#ifndef STACK_H
#define STACK_H

const int NMAX = 500000;

struct Stack {
	int data[NMAX];
	int size;
};

extern void Clear(struct Stack * s);

extern void Push(struct Stack * s, int new_);

extern int Pop(struct Stack * s);

extern int Top(const struct Stack * s);

extern unsigned char IsEmpty(const struct Stack * s);

#endif /* #ifndef STACK_H */
